Câu lạc bộ bóng đá Bình Phước được thành lập năm 2006 tuy nhiên đến mùa bóng năm sau mới tham dự giải Hạng ba 2007. Từ năm 2007 đến năm 2009, Câu lạc bộ tham dự Giải hạng ba nhưng không vượt qua được vòng bảng. Vào năm 2010, Bình Phước đứng đầu bảng C và thắng đội bóng Thống Nhất 08 trên chấm luân lưu trong trận Play off để giành quyền thăng hạng lên chơi Giải hạng nhì 2011. Đội bóng Bình Phước chỉ trụ hạng được một mùa giải 2011 và chính thức bị xuống hạng vào năm 2012. Tuy nhiên, đội bóng trở lại mạnh mẽ vào mùa bóng 2013 khi giành quyền thăng hạng với thành tích toàn thắng ở vòng bảng.[2]

Kết thúc Giải Hạng nhì 2014, Bình Phước có thành tích thi đấu xuất sắc và được thăng hạng lên chơi giải hạng nhất mùa giải 2015 cùng 3 tân binh khác là Nam Định, Phú Yên, Công an nhân dân. Ở mùa giải đó, Bình Phước đứng đầu vòng bảng và thắng Kon Tum với tỷ số 4-0 trong trận tranh suất lên hạng trên Sân vận động Tam Kỳ vào ngày 19 tháng 5 năm 2014. Vào ngày 23 tháng 3 năm 2015, Câu lạc bộ bóng đá Bình Phước chính thức ra mắt người hâm mộ bóng đá tỉnh nhà. Kể từ đó, tên tuổi và mật độ thông tin về CLB bóng đá Bình Phước ngày càng được xuất hiện nhiều trên “bản đồ bóng đá” trong nước, trên các báo và trang thông tin mạng.

Tham gia V.League 2 năm 2015 (diễn ra từ ngày 11 tháng 4 năm 2015 đến ngày 29 tháng 8 năm 2015), Câu lạc bộ bóng đá Bình Phước đã thắng 4 trận, hòa 3 trận, thua 7 trận; xếp ở vị trí thứ 7 trong 8 câu lạc bộ tham gia ở mùa giải và hoàn thành mục tiêu trụ hạng. Các cầu thủ Bình Phước tham gia giải hạng nhất 2015 có độ tuổi trung bình 25,11.[3].

Ở mùa bóng V.League 2 năm 2016, Câu lạc bộ bóng đá Bình Phước thi đấu 18 trận trong đó có 4 trận thắng, 4 trận hòa và 10 trận thua, xếp ở vị trí thứ 8 trong 10 câu lạc bộ tham gia và hoàn thành mục tiêu trụ hạng.

Kết thúc mùa giải năm 2017, Bình Phước xếp thứ 3/7 đội tham dự với 19 điểm, ít hơn 1 điểm so với Bóng đá Huế. Ở giải Cúp quốc gia năm 2017, Câu lạc bộ bóng đá Bình Phước bị loại sau lượt trận thứ 2 khi để thua Câu lạc bộ bóng đá Than Quảng Ninh với tỷ số 0-2. Giải hạng nhất quốc gia 2018 sẽ khởi tranh vào ngày 21 tháng 4, với 10 đội tham dự để tranh 1,5 suất thăng hạng V-League 2019. Huấn luyện viên trưởng Lê Thanh Xuân đặt mục tiêu lọt tốp 5 đội bóng mạnh nhất mùa giải này.[4]